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@ Digital colour printer system. 

(§7) A system (10) selectively enables a printer (20) 
to deposit on a sheet C,M, Y and K color dots at 
each of the plurality of pixel locations to pro- 
duce a color image. The system (10) comprises 
a memory (14) for storing C. M. Y and K color 
values for each pixel in the color image and a 
processor (12) for controlling selective deposi- 
tion of the C, M, Y and K colors. The processor 
(12) detemnines a gray value for each pixel 
location from values stored in the 0, M, and Y 
color planes (28, 30, 32). The processor (12) 
subtracts the determined gray value from the C, 
M, and Y values which correspond to the pixel 
location and flien determines a relationship of 
the gray value to a non-linear function and in 
dependence upon tiie relationship alters the C, 
M and Y pixel values accordingly. The pro- 
cessor (12) either (1) adds the gray value bade to 
the C, M, and Y values for the pixel location, or 
(2) adds a first portion of the gray value to the C, 
M, and Y values for the pixel location and a 
second portion of the gray value to the K value 
for the pixel location ; or (3) adds all of the gray 
value to a K value for the pixel location. As a 
result, the C, M, Y and K values are altered In 
accordance with the determined gray value. The 
altered color values are then prioritized and the 
processor (12) determines which colors should 
be printed at ach pixel location and diffuses 
color error values to neighboring pixel loca- 
tions aft r such determination. The prioriti- 
zation procedure enables print priority to be 
given to either the brightest odor dot or to the 
color dot that is most visible to the human eye. 
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This invention relates to digital colour printers 
which produce binary I v I colour dots to create a col- 
our image and, for example, to a digital colour printer 
with undercolour removal and error diffusion proce- 
dures that enable improved gray scale representa- 
tions to be achieved. 

Thefollowing related applications are assigned to 
the assignee of the present application and are Incor- 
porated herein by reference: 

European patent application no. 

(N2988); European patent application no. 

(N2987); European patent application 
no. (N2986); European patent 

application no. (N2991); Euro- 

pean patent application no. 
(N2990); and United States patent application no. 
08/1 88,61 8 filed 27 January 1994. The European pa- 
tent applications referred to herein have the same fil- 
ing date as this application. 

Currently, both ink jet printers and laser printers 
are capable of producing full color images with high 
quality gray scale precision. Such color printers are 
controlled by a printer driver program which provides 
an interface between an application program running 
on a host processor and the printer. Normally, a user 
creates a document using an application on the host 
computer and then calls for Initiation of the printer 
driver program. In response to the users instituting a 
print command, the host computer transmits a series 
of page descriptions to the printer driver. The printer 
driver then proceeds to use built-in functions to ras- 
terize the page description Into a pixel map of a pre- 
defined resolution (e.g. 300 dots per inch, 600 dots 
per Inch, etc.). Each pixel In the pbcel map comprises, 
for Instance, three eight-bit values corresponding to 
red, green and blue values derived from a display de- 
vice in the host processor. The printer driver adjusts 
the color values in accordance with a predetermined 
calibration function so as to assure that the to-be- 
printed colors will appear the same as the colors dis- 
played on the display device. At the same time, the 
red, green and blue values are converted to Cyan (C), 
Magenta (M), and Yellow (Y) values. As a result, each 
pixel is then represented by three eight-bit values 
which identify the corresponding levels of C,M.Y that 
will be used to subsequently control the print mecha- 
nism. An additional eight-bit value Is supplied for a pix- 
el black (K) dot is to be applied at the pixel location. 

Most color printers are binary in nature, In that 
they either apply a full color dot or no color dot to a 
pixel location. Such color printers do not employ a 
control mechanism to enable adjustment of the Inten- 
sity of a particularly applied color dot As a result, a 
printer driver fbr a binary color printer employs a color 
half toning process which reduces the 24 bit color In- 
formation to 3 bits per pbcel print position (1 bit for 
each of the C, Y, and M color planes). 

The half-toning process may use a number of pro- 



cedures to improve the color representation of the im- 
age. In theory, equal parts of C, M and Y should sub- 
tract all light and create a pure black. However, due 
to impurities present in all printing inks, a mbc of these 

5 colors generally yields a non-black color. To compen- 
sate for this deficiency, some printers Include a rule 
that C, M and Y color dots will never be overprinted 
In registration. Instead, a K dot is printed from the K 
color plane. In such case, a "mottled" Image often ap- 

10 pears as a result of the Interspersal of K dots. This 
creates a discontinuity In the half-tone pattern. 

Printer systems which enable overprinting of 
CMY and K dots employ additional procedures to im- 
prove Image color representation. One such proce- 

15 dure is "undercolor removal" (UCR) and another is 
"gray component" replacement (GCR) - both avail- 
able in the Adobe Photoshop software, available from 
the Adobe Corporation, 158 Charleston Road, Moun- 
tain View, California 94039. In UCR, K dots from the 

20 K image plane are used to add depth to shadow areas 
and to neutral colors, in GCR, more K ink is used in 
over a wider range of colors. 

Once a binary color printer has converted a par- 
ticular pixel location from RGB to CMY and then con- 

25 verted the CMY values to binary values for printing, 
"error values" will be present. These error values oc- 
cur due to the fact that while there are a possible 255 
levels of colorthatcan be represented by an 8 bit color 
value, the binary printer only prints one of two colors 

30 fbr each of CMY and K. As a result, an error value oc- 
curs unless a particular printed pixel color has a zero 
or 255 color value. Prior art printers have employed 
an "error diffusion" process whereby the error value 
Is "diffused" to neighboring pixel positions. In con- 

35 verting a pixel's color value, the value Is tested 
against a threshold (e.g. 127) to determine If the color 
value Is closer to a full saturated value (255) or closer 
to white (0). Depending upon which side of the thresh- 
old the color value resides, the pixel value Is convert- 

40 ed to either a 255 or a 0 value. Then, a difference val- 
ue between the Input color value for the pixel and its 
output level (set to either 0 or 255) is established. This 
is the diffusion error which |s divided up and distrib- 
uted to neighboring pbcels yet to be processed (e.g. a 

45 pixel next to be processed on the raster I ine and 3 pix- 
els on the immediately lower rasterline that are neigh- 
bors to the pixel just processed). One such error dif- 
fusion process is described by Floyd and Steinberg, 
In "An Adaptive Algorithm For Spatial Gray Scale", 

50 SID 75 Digest; Society for Information Display, 1 975. 
pages 38-37. See also U.S. Patent 4,680.645 to Mey^ 
eretal. 

In the Royd et al. error diffusion procedure, pbc- 
els are processed from left to right along each raster 
55 line. Raster lines are processed from top to bottom 
and the error value from each pixel is broken up into 
four parts which are distributed to neighboring pbcels, 
withth next pixel to b processed receiving 7/1 6ths 
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of the error value, the neighboring pixel to the lower 
right on th n xtrasterline receiving 1/1 6th of the r- 
ror value, the pixel imnfiediatety below the pixel just 
processed receiving 5/16th8 of the error value and, 
the pixel to the lower left of the pixel just processed 5 
receiving 3/16ths of the error value. 

There is a continuing need to improve the clarity 
of color Images produced by binary color printers. To 
Improve clarity, Image noise must be reduced so as 
to avoid the mottled appearance that may appear in io 
certain gray scale areas. Furthermore, colour conver- 
sion procedures used in such printers must take into 
account the fact that many printers are constructed so 
as to prevent C, M and Y overprints In registration and 
to further prevent any black/C.M or Y overprints. 15 

The present invention seeks to provide improved 
digital colour printing. 

According to an aspect of the present Invention, 
there is provkled a system as specified In claim 1. 

It is possible with preferred embodiments to pro- 20 
vide a binary colour printer with a means for improv- 
ing print image clarity. There can also be provided a 
binary colour printer with means for automatically de- 
termining if a gray scale should be represented by a 
black dot or a combination of C,i\^ or Y dots. Such a 2S 
binary printer may also include an improved error dif- 
fusion process that Is adaptive In accordance with a 
characteristic of a colour to be printed. 

The prefenred embodiment selectively enables a 
printer to deposit on a sheet C,M,Y and K colour dote 30 
at each of the plurality of pixel locations to produce a 
colour image. The preferred system comprises a 
memory for storing C, M, Y and K cotour values for 
each pbcel In the colour Image and a processor for 
controlling seiecth/e deposition of the C, M, Y and K 35 
colours. The processor determines a gray value for 
each pixel location from values stored in the C, M and 

Y cotour planes. The processor subtracts the deter- 
mined gray value from the C, M and Y values which 
correspond to the pixel location and then determines 40 
a relationship of the gray value to a non-linear funo- 

tk)n and in dependence upon the relationship altere 
the C, h/{ and Y pixel values accordingly. The proces- 
sor either (1 ) adds the gray value back to the C, U and 

Y values for the pbcel location, or (2) adds a first por- 45 
tton of the gray value to the C, M, and Y values for the 
pixel location and a second portion of the gray value 

to the K value for the pbcel iocation; or (3) adds all of 
the gray value to a K value for the pbcel location. As a 
result, the C, M, Y and K values can be altered in ac- so 
cordance with the determined gray value. The altered 
color values may then be prioritized and the proces- 
sor may determine which colore should be printed at 
each pbcel locatton and diffuses color error values to 
neighboring pbcel locations after such determination, ss 
The prioritization procedure can enable print priority 
to be given to either the brightest color dot or to the 
color dot that Is most visible to the human eye. 



An embodiment of the present invention led scri- 
bed below, by way of example only, with reference to 
the accompanying drawings, in which: 

Fig. 1 is a high level block diagram showing a pre- 
ferred embodiment of th invention. 

Fig. 2 is a high level flow diagram illustrating the 
undercolor removal procedure emptoyed by the env 
bodiment of Fig. 1. 

Fig. 3 Is a schematic illustration indtoating how 
gray content of a pbcel color is determined. 

Fig. 4 Is a graph whk:h plots an outputted black 
value (Kout) against a modified gray content determi- 
nation for a pixel. 

Figs. 5 and 6 are high level logical ftow diagrams 
illustrating the enror diffusion process employed by 
the embodiment of Fig. 1 . 

Referring to Fig. 1, a host processor 10 includes 
a central processing unit (CPU) 12 which communi- 
cates with a random access memory (RAiVI) 14 via a 
bus 16. A display 17 enables visualization of a color 
image from CPU 12. An input/output (I/O) module 18 
enables data flow toaoonnected printer 20. Printer20 
Includes a CPU 22 and a print engine 24, both of 
which act to provide binary dot pattern color images. 

In RAM 14, a plurality of procedures and storage 
areas are included which enable the system of Fig. 1 
to carry out the described embodiments. RAM 14 In- 
cludes an RGB to CMY conversion procedure 26, and 
storage areas 28, 30, 32 and 34 which respectively 
store C, M, Y and K pbcel planes for a color Image. 
RAIVI 14 further includes an undercolor removal 
(UCR) procedure 36 that enables the gray content of 
each pbcel in the color image stored in image planes 
28, 30, 32 and 34 to be determined and to then be util- 
ized to determine which gray scale pixel locations of 
the image should be printed using C, U, Y only, or K 
only. A UCR curve 38, that is a non-linear function, is 
employed during the executton of the UCR proce- 
dure. Finally, an error diffusion procedure 40 is stored 
in RAM 14 and enables diffusion of errore created 
during the perfonmance of the UCR procedure to be 
propagated to neighboring pbcels. 

Initially, CPU 12, in conjunction with RGB to CMY 
conversion procedure 26, converts each red, green, 
blue pixel value from an Image on display 17 to C M 
and Y values. During this converelon, an adjustment 
is made in the C M and Y values to take into account 
any color variations from standard colors that appear 
on display 17. Once the RGB-CMY converelon proce- 
dure has been completed, the image is represented 
by separate C M and Y image planes with each image 
plane including an 8 bit pbcel value for each pixel lo- 
cation evidencing the intensity of the respective color 
for that pbcel location. Thus, Cyan plane 28 will have 
an 6 bit value indicative of the Cyan intensity. Magen- 
ta plane 30 will have an 8 bit value indicative of the 
Magenta value etc. An additional K plane, 34 includes 
an 8 bit K value for each pbcel location. Before the re- 
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spective CMY and K planes are passed to CPU 22 in 
printer 20, they are subjected to at least two proce- 
dures which enabi an adjustnientof the values of the 
respective colors to improve gray scale presentation 
in the image. Those procedures are UCR procedure s 
36 and error diffusion procedure 40. 

In Fig. 2, the UCR procedure Is illustrated by a 
flow diagram. The UCR procedure Is applied to each 
pixel, In order, and across and entire raster image. As 
shown In box 50, the UCR procedure begins by find- io 
ing a minimum value for each of the C M or Y values 
corresponding to a pixel location, from C U and Y 
planes 28, 30 and 32. That minimum value is the gray 
component (GC) of the pixel location color and Is sub- 
tracted from each of the C M and Y values to obtain 15 
C, Y\ and M' pixel color values. Obviously, one such 
value will be equal to 0 (box 52). 

The procedure shown in box 52 Is illustrated in 
Fig. 3. A representative pbcei is shown as having C M 
and Y components 70, 72 and 74 respectively. Since 20 
the M component 72 is the minimum value, its value 
is subtracted from each of the C M and Y components 
70, 72 and 74. resulting in C component 76 and 
Y* component 78. 

Returning to Fig. 2, the resultant GC value deter- 25 
mined in box 52 is reduced by a small threshold value 
GCt to enable an enhancement of lighter colors. Apre- 
ferred value for GQ is approximately 5% (of GC). This 
subtraction insures that light colors migrate to the 
surface of the color gamut and become somewhat 30 
more vivid. 

The subtraction of GCt ^rorn GC results in a gray 
color value GC. At this stage, the procedure employs 
GC to detennlne whether the particular color values 
for the pixel location should be altered by (1 ) just add- 3S 
ing back GC to the C, Y', and M' values; or (2) wheth- 
er a portion of GC should be added bacic to the C, 
M' and Y* values and another portion of GC should 
be added to the K value for the pixel location; or (3) 
whether all of the GC value should be added to the 40 
K value for the pbcel. A non-linear UCR curve Is em- 
ployed by UCR removal procedure 36 to enable the 
aforesaid determinations to be made. 

UCR curve 80 (Fig. 4) is stored in RAM 14 as a 
database and Is merely Illustrated as a plot In Fig. 4 45 
for explanatory purposes. Curve 80 is a plot of gray 
component GC against Kout value (kout equals out- 
putted value). It is assumed for the purposes of 
this example, that each color value Is 8 bits and en- 
ables 255 color levels to be represented. As a result so 
Kout may vary between 0 and 255 (as well as GC). 
Curve 80 is divided into 3 segments, i.e. 82, 84 and 
86. Curve segment 82 is linear from 0 to GCi; curve 
segment 84 exponential from GCi to GC2; and 
curve segment 86 is again linear everywhere above 55 
GC2. Exemplary color values for GCi ^^<^ 
105 and 230 respectively. Thus, if the value GC is 
less than or equal to 105 (i.e. a "lightgrayscal area"), 



curve 80 shows that no Kout valu is produced and 
that the entire gray component consists only of the 
value GC. That value is added back to the C, M' and 
Y* values causing the pixel location's gray scale to b 
represented only by C M and Y colore. 

If, however, GC exhibits a value between 105 
and 230 (a "medium" grey scale area), then a vertical 
line drawn from the value of GC to curve 84 enables 
a determination of a Kout value to be added back to 
the K plane for the respective pixel. That Kout value 
is subtracted from GC, and the remainder Is added 
back to the C. M' and Y* planes, respectively. Finally, 
if the value of GC exceeds 230 (dark gray) then the 
entire value of GC is added back to the K plane and 
nothing is added to the C, iVI' and Y' planes for the re- 
spective pixel location (curve segment 86 is a plot of 
GC = Kout). 

Returning to Fig. 2, the functions indicated In 
boxes 56 et seq. Illustrate the procedure above de- 
scribed with respect to Fig. 4. Initially, as shown in de- 
cision box 56, it is determined whether GC is less 
than GCi. If yes, then It is known that GC resides 
along curve segment 82 and the value of GC (box 58) 
is added back to C, M' and Y* and the resultant color 
values are outputted. By contrast. If decision box 56 
indicates no, then it is next determined (decision box 
60) whether GC falls between GC, and GC2. If yes, 
GC resides somewhere along curve segment 84. As 
a result, a portion of GC is allocated to the K value 
for the pixel location and a portion is added back to 
the C, M' and Y* values. The portion derivations are 
shown in box 62. The portion of GC allocated to Kout 
is determined by a calculation of equation 1 below: 

Equation 1 is an exponential function which de- 
scribes curve segment 84 and enables (dependent 
upon the value of GC) for the value of Kout to be cal- 
culated. A prefen^d value for P Is approximately 1.2. 

Once the value of Kout is calculated, Kout is add- 
ed to the value in the K plane for the respecth^e pixel 
location. The value of Kout is then subtracted from 
GC and the difference is added back to each of the 
C. W and Y* color planes for the pixel location. 

Returning to decision box 60, if it Is determined 
that GC is not less than GC2, the procedure moves 
to box 64 where GC is set equal to Kout which is then 
outputted to the K plane value for the pixel locatk)n. 
In essence, if GC exceeds GC2, the decision is to al- 
locate all of the value of GC to the K plane of the pixel 
location. 

in summary therefore, if the grey component val- 
ue for a pbcel falls along curve segment 82, the gray 
component value is represented by the C M and Y val- 



4 



7 



EP 0 665 679 A2 



8 



U68 after the gray component has been added back 
thereto. If the gray component value resid s along 
curve segment 84, the gray component value Is div- 
ided between the K plane and the C M and Y planes 
in accordance with th calculation shown above by 5 
equation 1 and box 62 (Fig. 2). If the gray component 
value exceeds a second threshold (GC2}, then all of 
the gray component value Is added back to the K 
plane for the pixel location. At this point, each of the 
CMY and K planes have been modified in accordance 10 
with the UCR procedure to better represent the gray 
component contained within the colors making up a 
respective pixel location. The revised CMY and K val- 
ues are then passed to an error diffusion procedure 
shown in Fig, 5 which then adjusts the CMY and K val- 15 
ues to assure that errors resulting from the printing of 
a binary odor are properly allocated to neighboring 
pixels. 

As will hereafter understood, the error diffusion 
procedure shown in Figs. 5 and 6 provides a depend- 20 
ent method of diffusion which assures that two unde- 
sired circumstances do not occur. First, the enror dif- 
fusion procedure assures that a K dot and a C, M or 
Y dot will not be overprinted in any one pixel location. 
Furthermore, the error diffusion procedure prevents 25 
an overprinting of C M and Y dots in any one location. 

Referring to box 100, the error diffusion proce- 
dure commences with either of two sort routines, with 
routine 1 being most preferred. Routine 1 sorts the 
CMY and K values for each pixel location in order of 30 
the largest to the smallest color value. Routine 2 sorts 
the CMY and K values In accordance with the most 
visible to the least visible, that order always being 
KCMY. Because Routine 1 1s adaptive in accordance 
with the values of the Individual CMY and K colors, It $5 
Is the preferred procedure and will be described In de- 
tail hereafter. 

Assuming that routine 1 has been carried out and 
that the CMY and K odor values for a pixel location 
are now ordered from largest to smallest color value, 40 
the largest cdor value is first examined. It Is initially 
determined (box 102) whether K is the largest value. 
If K is found to be the largest cdor value, the proce^ 
dure moves to box 104 where the K value Is tested 
against a threshold. In this case, the threshdd is pre- 4S 
ferably mklway between 0 and 255 (e.g. 127). If the 
K value is greater than 127, a command to print the 
K value is given (box 106), it being remembered that 
a K value will never be printed in a same dot location 
as any other color dot if, by contrast, the K value Is so 
less than the threshold (box 104), the procedure 
moves to box 108. In this case, since all of the color 
values for the pixel ar thereby determined to be less 
than the threshold value, their values are allocated to 
neighboring pixel locations in accordance with a pre- ss 
fenred diffusion procedure and the method proceeds 
to the next pixel location (box 110). 

Returning to box 106 wherein it is detenmlned 



that a K dot should be printed, thereafter the differ- 
ence between the K value and th binary printed val- 
ue is detenmlned as an error value and that error value 
is allocated to K values for neighboring pixels. For In- 
stance, if the pixel K value is equal to 200, an error of 
-55 is allocated to neighboring pbcels (e.g. In accor- 
dance with the prior art procedure of Ftoyd and Stein- 
berg as referred to above). This procedure Is descri- 
bed In boxes 108 and 110. Next, because a black dot 
has been ordered printed, the remaining C M and Y 
values for the pixel location are allocated as error val- 
ues to neighboring pixel C M and Y values (box 112). 
The procedure then moves to the next pbcel location. 

Returning to decision box 102, If K is found not 
to be largest color value for a pixel, the procedure 
moves to decision box 114 wherein it is determined if 
the largest C M or Y value is greater than the thresh- 
old. If no, the procedure moves to boxes 108 and 110 
as above described. If yes, a command is generated 
to print the largest C M or Y value (box 11 6) (see Fig. 
6) and the enror which results from the printing of the 
binary value of the largest C M or Y value is allocated 
amongst neighboring pixels (box 118). The procedure 
then moves to decision box 120 wherein it is deter- 
mined whether the next largest C M or Y value is 
greater than threshold 127. If yes, the next largest C 
M or Y value Is printed (box 1 22), and the error value 
from that printed C M or Y value is allocated to neigh- 
boring pixels. Finally (box 124), the remaining CMY 
or K value is allocated as an error value to neighboring 
pixels - because it is known that at least two color pix- 
els have been already overprinted and C M and Y are 
never overprinted together. 

If it is determined In box 120 that the next largest 
C M or Y value Is not greater than the threshold, then 
all remaining CMY or K values are allocated as error 
values to neighboring pixels. The procedure then 
moves to the next pbcel location until all pixel locations 
have been processed. At this stage, the raster scan 
image, in the form of four color planes, has been fully 
error diffused and is ready for passage to the print 
mechanism for printing. 

In an alternath/e embodiment, the specifk: nu- 
merical color values given may be modified as re- 
quired. Similarly, while segment 84 of the curve in 
Fig. 4 is shown as an exponential function, it also 
could be (TKXiified into a linear or other function that 
enables an appropriate gray component/black conv 
ponent division. 

The disclosures in United States patent applica- 
tion no. 08/187,567, from which this application 
claims priority, and In the abstract accompanying this 
application are incorporated herein by reference. 



Claims 

1. A system for selectively enabling a digital printer 
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(20) to deposit on a sheet, Cyan (C), Mag nta 

(M), Yellow (Y) and Black (K) color dots at ach 

of a plurality of pixel locations to produce a color 

innage, said system comprising: 

memory means (14) for storing planes (28, s 

30, 32, 34) of C, M, Y and K color values for each 

pixel In the color image; 

processor means (12) coupled to said 

memory means (14) for 

(1) determining a gray value for each pixel lo- io 
cation from said color values stored in said C, 
M, and Y color planes (28, 30, 32) and for sub- 
tracting a said gray value for a pixel location 
from C, M, and Y values corresponding to said 
pixel location, is 
(ii) determining a relationship of said gray val- 
ue to a non-linear function, 
. (iii) creating changed color values for each 
said pixel location, said relationship being 
adapted to control said processor (12) either 20 

(a) to add a said gray value to said C, M, 
and Y color values for said pixel location, 
or 

(b) to add a portion of said gray value to 

said C, M, and Y color values for said pixel 2S 
location and another portion of said gray 
value to a K color value for said pixel loca- 
tion, or 

(c) to add all said gray values to a K value 

for said pixel location, and 30 
(iv) diffusing color error values to neighbour- 
ing pixel locations; and 

print means (24) responsive to said 
processor means (10) for printing said color 
Image comprising said diffused color error 35 
values transmitted from said processor 
means (10). 

2. Asystem as recited in daim 1 , wherein said proc- 
essor means (12) is operative to error diffuse 40 
said color pixel values by prioritizing said 
changed color values; at each pixel location de- 
termining which of said prioritized, changed color 
values should be printed; and diffusing color er- 
ror values at each pixel location to neighbouring 45 
pbcel locations. 

3. Asystem as recited in daim 2, wherein said proc- 
essor means (12), when determining which of 
said prioritized, changed color values at each pix- so 
el location should be printed, is operative to pre- 
vent simultaneous deposition by said print means 

of a K dot with any other color dot at a pixel loca- 
tion, or C, M and Y color dots at a pbcel location. 

55 

4. A system as redted in claim 2 or 3, wherein said 
processor m ans (12) is op ratlv to prioritize 
said changed color values by sorting said color 



values by magnitude, with a largest color magni- 
tud being first and a smallest color magnitud 
being last. 

5. A system as recited in daim 2 or 3, wherein said 
processor means (12) is operative to prioritize 
said changed color values by visibility. 

6. A system as recited in claim 5, wherein said pri- 
oritization results In said changed color values 
being arranged as K, C, M and Y. 

7. A system as recited in any preceding daim, 
wherein a said gray value for a pixel location is 
equal to a minimum value of C, M and Y values 
for said pixel location. 

8. A system as recited in any preceding daim, 
wherein, prior to use by said processor, said gray 
value Is reduced by a predetermined percentage 
to enhance image darity. 

9. A system as recited in any preceding daim, 
wherein said non-linear function relates to a 
range of said gray values to a range of K values. 

10. A system as redtod in daim 9, wherein said norv 
linear function indudes a first substantially linear 
segment (82), a second segment (84) and a third 
substantially linear segment (86), said gray value 
relationship to segments of said non-linear func- 
tion enabling determination of a K value there- 
from. 

11. A system as recited in daim 10, wherein said 
processor means (12) Is operative, upon deter- 
mining that said gray value for a pb(ei location is 
within said first substantially linear segment (82), 
to change color values for said pixel location by 
adding said gray value to said C, M and Y values 
for said pixel location. 

12. A system as redted in claim 10 or 11, wherein 
said processor means (12) Is operative, upon de- 
termining that said gray value for a pixel location 
is within said second segment (84) of said non- 
linear function, to change said color values for 
said pixel location by deriving a value Kout and 
adding said value Kout to a K value for said pbcel 
location and deriving a second value which is a 
difference between value Kout and said gray val- 
ue and adding said second value to C, M and Y 
values for said pbcel location. 

13. Asystem as recited in claim 10, 11 or 12, wherein 
said second segment (84) is exponential. 

14. Asystem as recit d in daim 13, wherein said val- 
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ue Kout is derived on the basis of the fonnula: 



/GC'-GC>f 
Kout = \ *GC2 

Igc,-gcJ 



where: 

GC = gray value io 

GCi = a gray content value defining a ter- 
minus of said first substantially linear segment, 

GC2 = a terminus of said second exponen- 
tial segment, and 

p = an exponent. is 



15. Asystem as recited in any one of claims 10 to 14, 
wherein said processor means (12) is operative, 
upon determining that said gray value Ibr a pixel 
location is within said third substantially linear 20 
segment (86). to add said gray value to a K value 
for said pbcel location. 
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